Stochastic variational inequalities: single-stage to multistage

نویسندگان

  • R. Tyrrell Rockafellar
  • Roger J.-B. Wets
چکیده

Variational inequality modeling, analysis and computations are important for many applications, but most of the subject has been developed in a deterministic setting with no uncertainty in a problem’s data. In recent years research has proceeded on a track to incorporate stochasticity in one way or another. However, the main focus has been on a rather limited idea of what a stochastic variational inequality might be. Because variational inequalities are especially tuned to capturing conditions for optimality and equilibrium, stochastic variational inequalities ought to provide such service for problems of optimization and equilibrium in a stochastic setting. Therefore they ought to be able to deal with multistage decision processes involving actions that respond to increasing levels of information, which has so far hardly been the case. This can be accommodated by bringing in the tools of nonanticipativity and its martingale dualization, as shown here.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Two-stage stochastic variational inequalities: an ERM-solution procedure

We propose a two-stage stochastic variational inequality model to deal with random variables in variational inequalities, and formulate this model as a two-stage stochastic programming with recourse by using an expected residual minimization (ERM) solution procedure. The solvability, differentiability and convexity of the two-stage stochastic programming and the convergence of its sample averag...

متن کامل

Cutting Planes for Multistage Stochastic Integer Programs

This paper addresses the problem of finding cutting planes for multi-stage stochastic integer programs.We give a general method for generating cutting planes for multi-stage stochastic integer programs basedon combining inequalities that are valid for the individual scenarios. We apply the method to generatecuts for a stochastic version of a dynamic knapsack problem and to stochasti...

متن کامل

The value of information in multi-stage linear stochastic programming

Multistage stochastic programs, which involve sequences of decisions over time, are usually hard to solve in realistically sized problems. In the two-stage case, several approaches based on different levels of available information has been adopted in literature such as the Expected Value Problem, EV , the Sum of Pairs Expected Values, SPEV , the Expectation of Pairs Expected Value, EPEV , solv...

متن کامل

Pseudoconvex Multiobjective Continuous-time Problems and Vector Variational ‎Inequalities

In this paper, the concept of pseudoconvexity and quasiconvexity for continuous~-time functions are studied and an equivalence condition for pseudoconvexity is obtained. Moreover, under pseudoconvexity assumptions, some relationships between Minty and Stampacchia vector variational inequalities and continuous-time programming problems are presented. Finally, some characterizations of the soluti...

متن کامل

Symmetric Confidence Regions and Confidence Intervals for Normal Map Formulations of Stochastic Variational Inequalities

Stochastic variational inequalities (SVI) model a large class of equilibrium problems subject to data uncertainty, and are closely related to stochastic optimization problems. The SVI solution is usually estimated by a solution to a sample average approximation (SAA) problem. This paper considers the normal map formulation of an SVI, and proposes a method to build asymptotically exact confidenc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Math. Program.

دوره 165  شماره 

صفحات  -

تاریخ انتشار 2017